Workspace

This section contains either a workspace (it can be a Jupyter Notebook workspace or an online code editor work space, etc.) and it cannot be automatically downloaded to be generated here. Please access the classroom with your account and manually download the workspace to your local machine. Note that for some courses, Udacity upload the workspace files onto https://github.com/udacity, so you may be able to download them there.

Workspace Information:

Default file path:
Workspace type: jupyter
Opened files (when workspace is loaded): n/a

Efficiency Quiz 1

What is the run time analysis of the following code:

def main(x,y):

    if True:
        z = x + y

   for i in range(10):
        z+=i

  return z

O(log(n))

O(n)

O(n^2)

O(1)

SOLUTION:

O(1)

Efficiency Quiz 2

What is the run time analysis of the following code:

def main(list_1,list_2):

    count = 0

    for item_1 in list_1:
        for item_2 in list_2:
            if item_1 == item_2:
                count+=1

    return count

O(n)

O(log(n))

O(n^2)

O(1)

SOLUTION:

O(n^2)

SOLUTION:

n^2

Resources

Big-O Cheatsheet

Python Complexities